Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
111	Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies arXiv:1201.2715v2 [cs.DM] 9 AprThomas Sauerwald Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-04-11 04:09:05 Combinatorial optimization Matching Graph coloring Symbol Partial differential equation Connectivity Spectral theory of ordinary differential equations Dirac delta function Mathematics Theoretical computer science Computational complexity theory
112	13th International Workshop on Termination (WSTJohannes Waldmann (Editor) WST 2013, August 29–31, 2013, Bertinoro, Italy Preface Add to Reading List Source URL: www.imn.htwk-leipzig.de Language: English - Date: 2013-08-27 10:27:44 Primitive recursive function Mathematics Computational complexity theory Valuation
113	Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure Add to Reading List Source URL: thibaut.horel.org Language: English - Date: 2015-01-22 00:44:30 Approximation algorithms Submodular set function Time complexity Linear programming relaxation Polynomial-time approximation scheme Linear programming Randomized rounding Normal distribution Linear regression Theoretical computer science Applied mathematics Computational complexity theory
114	The Ackermann Award 2009 J.A. Makowsky and A. Razborov Members of EACSL Jury for the Ackermann Award The ﬁfth Ackermann Award is presented at this CSL’09, held in Coimbra, Portugal. This is the third year in which th Add to Reading List Source URL: eacsl.kahle.ch Language: English - Date: 2013-12-08 17:58:05 Logic Wilhelm Ackermann Alexander Razborov Proof complexity DPLL algorithm Resolution Computational complexity theory Ackermann function Propositional proof system Theoretical computer science Mathematics Automated theorem proving
115	On Universal Prediction and Bayesian Confirmation Marcus Hutter RSISE @ ANU and SML @ NICTA Canberra, ACT, 0200, Australia Add to Reading List Source URL: www.hutter1.net Language: English - Date: 2007-08-20 23:48:07 Estimation theory Statistical theory Statistical inference Kolmogorov complexity Symbol Conjugate prior Fisher information Marcus Hutter Loss function Statistics Bayesian statistics Econometrics
116	Leidimo metai: 2012; Institucijoje pareigas užimantys autoriai. I lygio padalinys: 580000 – VU Matematikos ir informatikos institutas; MOKSLINĖS PUBLIKACIJOS MONOGRAFIJOS 1. Jukna, Stasys. Boolean Function Complexity Add to Reading List Source URL: www.mii.lt Language: English - Date: 2015-02-04 10:03:32 Inspec Computational and Mathematical Organization Theory Journal of Mathematical Biology Publishing Academic publishing Mass media
117	On the (Im)possibility of Obfuscating Programs∗ Boaz Barak† Oded Goldreich‡ Amit Sahaik Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-07-29 14:23:20 Computability theory Complexity classes Models of computation Theory of computation Obfuscated code Algorithm Oracle machine Pseudorandom function family Computability Theoretical computer science Applied mathematics Computational complexity theory
118	On Graph Complexity S . J U K N A† Universit¨ at Frankfurt, Institut f¨ ur Informatik Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2009-01-04 06:50:40 Circuit complexity Computational complexity theory Complexity classes AC Clique Parity function Boolean circuit Matching Circuit Theoretical computer science Mathematics Graph theory
119	CS355: Topics in cryptography Fall 2002 Assignment 0.5: Warm-Up Questions Add to Reading List Source URL: crypto.stanford.edu Language: English - Date: 2002-10-22 22:16:40 One-way function Random number generation Computational complexity theory Random password generator Cryptography Randomness Pseudorandom number generators
120	Quantum boolean functions Ashley Montanaro1 and Tobias Osborne2 1 Department of Computer Science University of Bristol Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2008-12-02 21:52:10 Boolean algebra Computational complexity theory Joseph Fourier Integral transforms Circuit complexity Boolean function Parity function Decision tree model Fourier transform Theoretical computer science Applied mathematics Mathematics

UPDATE